"Love Never Felt So Good" được đồng sáng tác với ca nhạc sĩ Canada Paul Anka[15] và thâu thử năm 1983 với phần đệm đàn của Anka. Bài hát cũng được ca sĩ Mỹ Johnny Mathis thu âm.[16] Một phiên bản song ca với Justin Timberlake được thâu và phát hành thành đĩa đơn - phiên bản này có sử dụng phần âm thanh từ bài hát năm 1979 của Jackson là "Workin' Day And Night".

"Chicago" (ban đầu là "She Was Lovin' Me") thâu năm 1999, "Chicago" dự kiến sẽ thâu cho album Invincible nhưng không được chọn đưa vào album.

"Loving You" thâu năm 1987 trong giai đoạn Bad.

"A Place With No Name" viết và thâu năm 1998. Bài hát rất giống "A Horse with No Name," bản hit của ban nhạc Mỹ America. một đoạn dài 24 giây của bài hát bị rò rỉ trên mạng bởi TMZ vào tháng 7 năm 2009 và toàn bộ bài hát vào tháng 12 năm 2013.[17]

"Slave To The Rhythm" thâu trong giai đoạn Dangerous khoảng năm 1991 và hoàn tất năm 1998. Một phiên bản remix rò rỉ trên mạng năm 2010. Justin Bieber cũng có thâu một phiên bản "song ca" với giọng hát của Michael, phiên bản này bị rò rỉ trên mạng tháng 8 năm 2013. Phiên bản này không được cho phép phát hành và bị săn lùng để xóa bỏ.[18]

"Do You Know Where Your Children Are" viết và thâu trong giai đoạn Bad và cân nhắc lại trong giai đoạn Dangerous. Bài hát đã không được chọn đưa vào album Dangerous hay Bad. Một bản làm lại năm 2010 rò rỉ trên mạng cùng năm đó. Phiên bản này được cân nhắc đưa vào album Michael với phần guitar solo của Steve Lukather.

"Blue Gangsta" được viết và thâu năm 1998 nhưng không được chọn vào album Invincible, Dr. Freeze khẳng định nó sẽ được phát hành với phần phối nhạc hoàn tất nhưng không nói rõ ngày phát hành. Rapper Tempamental remix bài hát mà không thông qua Michael Jackson và tung lên trang MySpace của anh ta cuối năm 2006. Bản remix "Gangsta (No Friend of Mine)" có sự tham gia của Pras (of the Fugees).[19]

"Xscape" được viết và thâu năm 1999 cho album Invincible nhưng cuối cùng không được chọn. Bài hát hoàn tất năm 2002 và rò rỉ trên mạng cùng năm đó. Giai điệu được chính nhà sản xuất ban đầu là Rodney Jerkins "hiện đại hóa".